翻訳と辞書
Words near each other
・ Everbread
・ Everbridge
・ Everbright
・ Everbright Securities
・ Evercam
・ Everclear
・ Everclear (album)
・ Everclear (alcohol)
・ Everclear (band)
・ Everclear discography
・ Evercookie
・ Evercore Partners
・ Evercore Wealth Management
・ Evenwood, West Virginia
・ Even–odd rule
Even–Paz protocol
・ EveR
・ Ever
・ Ever (artist)
・ Ever (fragrance)
・ Ever (IQ album)
・ Ever (Love Spirals Downwards album)
・ Ever (song)
・ Ever After
・ Ever After (disambiguation)
・ Ever After (Fayray album)
・ Ever After (Marianas Trench album)
・ Ever After (The Mission album)
・ Ever After (The Three O'Clock album)
・ Ever After High


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Even–Paz protocol : ウィキペディア英語版
Even–Paz protocol
The Even-Paz algorithm is an computationally-efficient algorithm for fair cake-cutting. It involves a certain heterogeneous and divisible resource, such as a birthday cake, and ''n'' partners with different preferences over different parts of the cake. It allows the ''n'' people to achieve a proportional division.
== History ==
The first published algorithm for proportional division of a cake was the Last diminisher algorithm, published in 1948. Its run-time complexity was O(''n''^2). in 1984, Shimon Even and Azaria Paz published their improved algorithm, whose run-time complexity is only O(''n'' log ''n'').

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Even–Paz protocol」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.